Principled Constructive Induction
نویسندگان
چکیده
A framework for the construction of new features for hard classification tasks is discussed. The approach brings together ideas from the fields of machine learning, computational geometry, and pattern recognition. Two heuristics for evaluation of newly-constructed features are proposed, and their statistical significance verified. Finally, it is shown how the proposed framework can be used to combine techniques for selection of representative examples with techniques for construction of new features, in order to solve difficult problems in learning from examples.
منابع مشابه
Automating the Synthesis of Decision Procedures in a Constructive Metatheory Automating the Synthesis of Decision Procedures in a Constructive Metatheory
universitt a di genova facoltt a di ingegneria dipartimento informatica sistemistica telematica Preprint 0 (1998) ?{? We present an approach to the automatic construction of decision procedures, via a detailed example in propositional logic. The approach adapts the methods of proof-planning and the heuristics for induction to a new domain, that of meta-theoretic procedures. This approach starts...
متن کاملConstructive Induction by Incremental Concept Formation
This paper describes a framework that generates constructive induction schemes for the concept formation system COBWEB. The basis of this framework|context-dependent bias of multi-valued properties|provides a way for allowing COBWEB to deal with continuous and hierarchical property types as a special case of constructive induction. The constructive induction scheme does not introduce learning b...
متن کاملMatching Methods with Problems: A Comparative Analysis of Constructive Induction Approaches
This paper provides a taxonomy of constructive induction problems and reports on an empirical comparison of several constructive induction methods. In this paper a representation space is said to be poorly suited for learning because of three types of problems: 1) inappropriate attributes or attribute values, 2) incomplete attribute values, attribute sets or examples and 3) incorrect attributes...
متن کاملCN2-MCI: A Two-Step Method for Constructive Induction
Methods for constructive induction perform an automatic transformation of description spaces if representational shortcomings deteriorate the quality of learning. In the context of concept learning and propositional representation languages, feature construction algorithms have been developed in order to improve the accuracy and to decrease the complexity of hypotheses. Particularly, so-called ...
متن کاملA note on Bar Induction in Constructive Set Theory
Bar Induction occupies a central place in Brouwerian mathematics. This note is concerned with the strength of Bar Induction on the basis of Constructive ZermeloFraenkel Set Theory, CZF. It is shown that CZF augmented by decidable Bar Induction proves the 1-consistency of CZF. This answers a question of P. Aczel who used Bar Induction to give a proof of the Lusin Separation Theorem in the constr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1989